Uncovered Region Exploration Algorithm for Reorganization of Non-Homogeneous Sensor Nodes to Maximize Coverage

The positioning of sensors in Wireless Sensor Network WSN affects coverage, communication cost and resource management.In non-deterministic deployment, mobility feature of the mobile ad-hoc network can be best exploited to reposition the sensors so as to achieve the best network coverage. The Uncovered Region Exploration Algorithm (UREA) is one such algorithm proposed in [1] for redeployment of the homogeneous nodes after initial random deployment. In this paper we propose generalization of UREA andput forth, two important application scenarios. First, after final deployment of WSNs, they resume to their assigned tasks. The power of some over-utilized nodes in the Field of Interest FoI may get depleted over the time. The nodes get drained, decreasing the sensing radius of the sensors, resulting in the decrease in the network coverage, as a result decrease in Quality of Coverage QoC. A redeployment of sensors leading to an improvement in the coverage is of significant use in practical real life applications. Second, sensor nodes with varying sensing characteristics are often desirable, especially when only a subset of deployed sensors may be mobile. It is show that the generalized version of UREA presented here lead to significant improvement in the coverage. In each case, we present findings from a study of large scale deployment involving ten sets of random deployments over 40to 100 nodes. To the best of our knowledge, this work is the first to study, model simulate the intermediate non-deterministic post deployment scenario and non-deterministic nonhomogeneous sensor node deployments to improve the network coverage.